Noncrossing Partitions for the Group Dn

نویسندگان

  • Christos A. Athanasiadis
  • Victor Reiner
چکیده

Abstract. The poset of noncrossing partitions can be naturally defined for any finite Coxeter group W . It is a self-dual, graded lattice which reduces to the classical lattice of noncrossing partitions of {1, 2, . . . , n} defined by Kreweras in 1972 when W is the symmetric group Sn, and to its type B analogue defined by the second author in 1997 when W is the hyperoctahedral group. We give a combinatorial description of this lattice in terms of noncrossing planar graphs in the case of the Coxeter group of type Dn, thus answering a question of Bessis. Using this description, we compute a number of fundamental enumerative invariants of this lattice, such as the rank sizes, number of maximal chains and Möbius function. We also extend to the type D case the statement that noncrossing partitions are equidistributed to nonnesting partitions by block sizes, previously known for types A, B and C. This leads to a (case-bycase) proof of a theorem valid for all root systems: the noncrossing and nonnesting subspaces within the intersection lattice of the Coxeter hyperplane arrangement have the same distribution according to W orbits.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Shellability of Noncrossing Partition Lattices

We give a case-free proof that the lattice of noncrossing partitions associated to any finite real reflection group is EL-shellable. Shellability of these lattices was open for the groups of type Dn and those of exceptional type and rank at least three.

متن کامل

SIMPLE DUAL BRAIDS, NONCROSSING PARTITIONS AND MIKADO BRAIDS OF TYPE Dn

We show that the simple elements of the dual Garside structure of an Artin group of type Dn are Mikado braids, giving a positive answer to a conjecture of Digne and the second author. To this end, we use an embedding of the Artin group of type Dn in a suitable quotient of an Artin group of type Bn noticed by Allcock, of which we give a simple algebraic proof here. This allows one to give a char...

متن کامل

Tamari lattices and noncrossing partitions in type B and D

The usual, or type An, Tamari lattice is a partial order on T A n , the triangulations of an (n+3)-gon. We define a partial order on T B n , the set of centrally symmetric triangulations of a (2n + 2)-gon. We show that it is a lattice, and that it shares certain other nice properties of the An Tamari lattice, and therefore that it deserves to be considered the Bn Tamari lattice. We define a bij...

متن کامل

Combinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations

We define type-B analogues of combinatorial statistics previously studied on noncrossing partitions and show that analogous equidistribution and symmetry properties hold in the case of type-B noncrossing partitions. We also identify pattern-avoiding classes of elements in the hyperoctahedral group which parallel known classes of restricted permutations with respect to their relations to noncros...

متن کامل

ON 2-REGULAR, k-NONCROSSING PARTITIONS

In this paper we prove a bijection between 2-regular, k-noncrossing partitions and k-noncrossing enhanced partitions. Via this bijection we enumerate 2-regular, 3-noncrossing partitions using an enumeration result [1] for enhanced 3-noncrossing partitions. In addition we derive the asymptotics for the numbers of 2-regular, 3-noncrossing partitions using the BirkhoffTrijtzinky analytic theory of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Discrete Math.

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2004